//请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
//
// 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
//
// 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
//
// 1 / \ 2 2 \ \ 3 3
//
//
//
// 示例 1：
//
// 输入：root = [1,2,2,3,4,4,3]
//输出：true
//
//
// 示例 2：
//
// 输入：root = [1,2,2,null,3,null,3]
//输出：false
//
//
//
// 限制：
//
// 0 <= 节点个数 <= 1000
//
// 注意：本题与主站 101 题相同：https://leetcode-cn.com/problems/symmetric-tree/
//
// Related Topics 树 深度优先搜索 广度优先搜索 二叉树 👍 453 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function isSymmetric(root: TreeNode | null): boolean {

    function recur(left,right) {
        //? 两个都null true
        if (!left && !right) return true
        //? 有一个空一个不空 false
        if ((!left && right) || (left && !right)) return false
        //? 值不等 false
        if (left.val !== right.val) return false
        //? 外层跟外层
        let lres = recur(left.left,right.right)
        //? 内层跟内层
        let rres = recur(left.right,right.left)
        //? 内外侧都是true才true
        return lres && rres
    }
    if (!root) return true
    return recur(root.left,root.right)
};
//leetcode submit region end(Prohibit modification and deletion)
